Personal Constructions of Holiday Snapshots

Constructions on Holiday

Constructions on holiday

Constructions at Work provides many new empirical observations and sound criticisms of other work. These fail, however, to support Goldberg’s two main arguments. They do not undermine the need for innate linguistic structure; nor do they decide for Construction Grammar in particular.

Atomic snapshots in expected O(log3 n) steps using randomized helping

A randomized construction of unbounded snapshots objects from atomic registers is given. The cost of each snapshot operation is O(log3 n) expected atomic register steps, even against an adaptive adversary. This is an exponential improvement on the linear cost of the previous best known unrestricted snapshot construction [7, 8] and on the linear lower bound for deterministic constructions [9], a...

The Instancy of Snapshots and Commuting Objects

We present a sequence of constructions of commuting synchronization objects (e.g., fetch-and-increment and fetch-and-add) in a system of n processors from any two processor synchronization object whose consensus number is two or more Her91a]. Each implementation in the sequence uses a particular type of shared memory snapshot, as a building block. Later implementations in the sequence are based...

Season's greetings: adults' social contacts at the holiday season.

Close friends and family play an important role in adults' lives, but little is known about the implications of infrequent or peripheral social ties that adults maintain. Eighty-seven adults, ranging in age from 24 to 87 years (M = 51.25) provided information about their holiday card networks. Participants completed surveys for up to 25 cards that they received during one holiday season (n = 1,...